package ZuoYe6_DuoChongXunHuan_0424;

import java.util.Arrays;

public class ZuoYe3_ZhiShu2 {

	public static void main(String[] args) {
		// 3:定义一个长度为100的数组，放入1000以后的100个质数
		int flag = 0, a = 0;
		int[] s = new int[100];
		for (int i = 1000;; i++) {
			for (int j = 1; j <= i; j++) {
				if (i % j == 0) {
					flag++;
				}
			}
			if (flag == 2) {
				s[a] = i;
				a++;
			}
			flag = 0;
			if (s[99] != 0) {
				break;
			}
		}
		System.out.println(Arrays.toString(s));

//<<<<<<<<<<<<<<<<<<<<<网上更简洁的方式<<<<<<<<<<<<<<<<<<<<<<<<<

//		int[] arr = new int[100];
//		int j = 0, k;
//		for (int i = 1000;; i++) {
//			for (k = 2; i % k != 0 && k * k < i; k++)
//				;
//			// k*k是为了减少运算次数的优化
//			if (k * k > i) {
//				arr[j] = i;
//				j++;
//				// i=100,停掉，所以0-99=100个;
//				if (j >= 100) {
//					break;
//				}
//			}
//
//		}
//		System.out.println(Arrays.toString(arr));

	}
}
